package hot100.链表.不需要虚拟头;

import hot100.链表.ListNode;

/** 206 反转链表
/**
 * ~
 */
public class reverseChain206 {

    public ListNode reverse(ListNode head) {
        ListNode left = null; ListNode right = head;
        ListNode tmp;
        /**
         * 预留
         * 指向 基于是最后一个元素指向倒数第二个元素的那个循环
         * left与right +1
         * **/
        while (right != null) {
            tmp = right;
            right.next = left;
            left = right;
            right = tmp;
        }
        return left;
    }
}